import java.util.Scanner;

public class demo {
    // 左右最值最大差
//给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。
//求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？
//给定整数数组A和数组的大小n，请返回题目所求的答案。
//测试样例：
//[2,7,3,1,1],5
//返回：6
//[2,1,3,1,7],5
//返回：5
//        认真审题
//基于贪心算法的思想 这两个数中有一个肯定是数组的最大值。要使得差值最大，那么另一边的最大值应尽可能的小。
//假设最大值在左边，那么对于最大值右边的数组有很多种分法，每一种分法肯定都包含数组最后一个数字即A[n-1]。
//如果不取A[n-1]，取最后一个数字和最大值中间的任一数字A[i]。 若A[i]大于A[n-1]，那还不如取最后一个数字；若最A[i] 小于A[n-1]，
//那右半边的最大值肯定不是A[i]，所以无论如何右半边取最右端数字。
//假设最大值在右边，同理左半边取最左端数字。 只需用数组最大值减去数组两端较小的那个值
    public int findMaxGap(int[] A, int n) {
        int max = A[0];
        for (int i=0; i<A.length; i++) {
            if (A[i] > max) {
                max = A[i];
            }
        }
        int min = Math.min(A[0], A[A.length-1]);
        return max - min;
    }








    // 顺时针打印矩阵▲▲▲
//对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。
//给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。
//测试样例：
//[[1,2],[3,4]],2,2
//返回：[1,2,4,3]

    // 这里要注意约束条件(从右到左  从下到上)
    // 如果mat 是单一横行矩阵 或者 单一竖列矩阵 就会多打印
    public int[] clockwisePrint(int[][] mat, int n, int m) {
        // 左上角点位置
        int x1 = 0;
        int y1 = 0;
        // 右下角点位置
        int x2 = n - 1;
        int y2 = m - 1;
        // 返回的是一个数组
        int[] arr = new int[n * m];
        int index = 0;
        while (x1<=x2 && y1<=y2) {
            //先打印左到右
            for (int i=y1; i<=y2; i++) {
                arr[index++] = mat[x1][i];
            }
            //上到下
            for (int i=x1+1; i<=x2; i++) {
                arr[index++] = mat[i][y2];
            }
            //右到左
            if (x1 < x2) {//只有在不是单一的横行时才执行这个循环
                for (int i=y2-1; i>=y1; i--) {
                    arr[index++] = mat[x2][i];
                }
            }
            //下到上
            if (y1 < y2) {//只有在不是单一的竖列时才执行这个循环
                for (int i=x2-1; i>x1; i--) {
                    arr[index++] = mat[i][y1];
                }
            }
            x1++;
            y1++;
            x2--;
            y2--;
        }
        return arr;
    }
}
